Sprawdź, które z podanych liczb są liczbami pierwszymi (liczba pierwsza to taka liczba, która ma dokładnie 2 różne dzielniki).

Zadanie polega na sprawdzeniu czy podana liczba jest liczba pierwsza i wypisaniu TAK jesli jest i NIE w przeciwnym wypadku.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita $n$ $(1 \leq n \leq 10 0000)$. Każdy z nastepnych n wierszy zawiera liczbę naturalną $a$ $(1 \leq a \leq 10 0000)$

Wyjście

Na wyjściu pownien znaleźć sie n wierszy, każdy powinien zawierająć napis TAK lub NIE.

Przykład

		2            
		17
		8
          

            TAK
	    NIE